Keep your distance: Land division with separation
نویسندگان
چکیده
This paper is part of an ongoing endeavor to bring the theory fair division closer practice by handling requirements from real-life applications. We focus on two originating land estates: (1) each agent should receive a plot usable geometric shape, and (2) plots different agents must be physically separated. With these requirements, classic fairness notion \emph{proportionality} impractical, since it may impossible attain any multiplicative approximation it. In contrast, \emph{ordinal maximin share approximation}, introduced Budish in 2011, provides meaningful guarantees. prove upper lower bounds achievable guarantees when shapes are squares, fat rectangles, or arbitrary axis-aligned explore algorithmic query complexity finding partitions this setting. Our work makes use tools concepts computational geometry such as independent sets rectangles guillotine partitions.
منابع مشابه
Keep your distance ?
Remote interpreting, whereby the interpreter is physically separated from those who need the interpretation, has been investigated in relation to conference and healthcare settings. By contrast, very little is known about remote interpreting in legal proceedings, where this method of interpreting is increasingly used to optimise interpreters‟ availability. This paper reports the findings of an ...
متن کاملKeep Your Enemies Close: Distance Bounding Against Smartcard Relay Attacks
As Alice inserts her card, Bob sends a message to his accomplice, Carol, who is about to pay $2 000 for a expensive diamond ring at honest Dave’s jewellery shop. Carol inserts a counterfeit card into Dave’s terminal. This card is wired to a laptop in her backpack, which communicates with Bob’s laptop using mobile phones. The data to and from Dave’s terminal is relayed to the restaurant’s counte...
متن کاملKeep your eyes on sepsis.
For questions related to this article, contact Sandra Shiramizo at sandralima@ einstein.br. program became necessary as mortality rates for sepsis at the hospital nearly doubled from 2009 to 2010, increasing from 16% to 46%. Some evidence shows that educational programs are associated with improved bundle care and lower hospital mortality rates. This training was essentially an educational prog...
متن کاملLockbox: Helping Computers Keep Your Secrets
The realization that modern architectures lack sufficient security features is not a new one. Many grand visions of “trusted computing” remain unfilled. After millions of dollars of research money, huge expenditures on the part of industry and rarely seen levels of cooperation between hardware vendors, users remain without substantial security features in their systems. Those features that do e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry: Theory and Applications
سال: 2023
ISSN: ['0925-7721', '1879-081X']
DOI: https://doi.org/10.1016/j.comgeo.2023.102006